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JACOBI POLYNOMIALS AND CONGRUENCES INVOLVING SOME 
HIGHER-ORDER CATALAN NUMBERS AND BINOMIAL COEFFICIENTS 


KH. HESSAMI PILEHROOD AND T. HESSAMI PILEHROOD 

Abstract. In this paper, we study congruences on sums of products of binomial coefficients 
that can be proved by using properties of the Jacobi polynomials. We give special attention 
to polynomial congruences containing Catalan numbers, second-order Catalan numbers, the 

r6n\/3n\ 

sequence ( A176898 ) Sn = 2 {f'^){ 2 n+i) ’ binomial coefficients and ( 2 ”)- As an 

application, we address several conjectures of Z. W. Sun on congruences of sums involving 
Sn and we prove a cubic residuacity criterion in terms of sums of the binomial coefficients 
conjectured by Z. H. Sun. 


1. Introduction 


In this paper, building on our previous work with Tauraso [3], we continue to apply 
properties of the Jacobi polynomials for proving polynomial and numerical 

congruences containing sums of binomial coefficients. In particular, we derive polynomial 
congruences for sums involving binomial coefficients , ( 2 ^), Catalan numbers ( A000108 ) 


C'„,= 


2n 


2n 

n 


n + l\n 

second-order Catalan numbers ( A001764 ) 


= 


3n 


2n + l\ n 

and the sequence ( A176898 ) 

= 


3n 

n 


2n 

n — 1 


3n 

n — 1 


u = 0,1,2,..., 


n = 0,1,2,..., 


0 ( 7 ) 


2 (“) ( 2 , 1 + 1 )’ 


n = 0,1, 2, 


( 1 ) 


arithmetical properties of which have been studied very recently by Sun [13] and Guo [2|. 
Recall that the Jacobi polynomials Pn°''^\x) are dehned by 

F{-n,n + a -b /d -hi; a -hi; (1 - x)/2), (2) 
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where 


F{a,b-,c; 2^) = 

k=0 


ia)k{b)k k 
k\{c)k 


is the Gauss hypergeometric function and (a)o = 1, (a)^ = a(a + 1) ■ ■ ■ (a + A; — 1), fc > 1, is 
the Pochhammer symbol. 

The polynomials P^’^\x) satisfy the three-term recurrence relation [HI Sect. 4.5] 

2(n -\- l){n + a + (3 + l)(2n -f a + 

= ((2n + a + (3 + l){a^ - (3'^) + {2n +a + (3)zx) (3) 

- 2(n + a){n + (3){2n + a + (3 + 2)P^“f^(a;) 


with the initial conditions Po“’^^(a;) = 1, P[°‘'^\x) = (a;(a-|-/d-|-2)-|-a — /9)/2. 
While in [5] we studied binomial sums arising from the truncation of the series 


arcsin( 2 ;) = 


k=0 


4!={2k+iy 


kl — I5 


( 4 ) 


the purpose of the present paper is to consider a quadratic transformation of the Gauss 
hypergeometric function given by [6l p. 210] 

sin(a arcsin( 2 :)) ^fl + a 1 


= zF 


’’ 2’^ 


\z\ < 1 , 


( 5 ) 


which essentially can be regarded as a generalization of series (jl]). Note that letting a 
approach zero in ([5]) yields (jl]). On the other side, identity (|1]) serves as a source of generating 
functions for some special sequences of numbers including those mentioned above. Namely, 
for a = 1/2,1/3, 2/3, we have 


sm 


sm 


/ arcsin(^) 

V 2 

f arcsin( 2 ;) 

V 3 


sin ( - arcsin(z) 


00 

= 2j2C2k( 

' ^ \ 2 k-\-l 

a) 

\z\ < 1 , 

( 6 ) 

k =0 




00 

=Ij:c'p 

(p‘ 

\z\ < 1 , 

( 7 ) 

k =0 



A 00 

k =0 


kl < 1- 

( 8 ) 


In this paper, we develop a unified approach for the calculation of polynomial congruences 
modulo a prime p arising from the truncation of the series ([6])-([8D and polynomial congru¬ 
ences involving binomial coefficients ( 2 ^) ^md also the sequence {2k+l)Sk within various 
ranges of summation depending on a prime p. 

Note that the congruences involving binomial coefficients (^^), ( 2 ^) have been studied 
extensively from different points of view [H [TOl [TTl [121 [IS]- Z. H. Sun mm studied con¬ 
gruences for the sums ( 2 !:)^^ using congruences for Lucas sequences 
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and properties of the cubic and quartic residues. Sun [9] also investigated interesting con¬ 
nections between values of (mod p), solubility of cubic congruences, and cu¬ 

bic residuacity criteria. Zhao, Pan, and Sun [16] obtained first congruences for the sums 
X]fc=i at f = 2 with the help of some combinatorial identity. Later 

Z. W. Sun [T 2 | gave explicit congruences for t = —4, | 5 |,|,| 5 ^,|,^by applying properties 
of third-order recurrences and cubic residues. 

Our approach is based on reducing values of the finite sums discussed above modulo a 
prime p to values of the Jacobi polynomials which is done in Section |2l 

and then investigating congruences for the Jacobi polynomials in subsequent sections. In 
Section m we deal with polynomial congruences involving binomial coefficients ( 2 ^) and even- 
indexed Catalan numbers C 2 k- In Section H] we study polynomial congruences containing 
binomial coefficients and second-order Catalan numbers In Sections |5] and E] we 

apply the theory of cubic residues developed in jS] to study congruences for polynomials of 
the form 


L2p/3J 

E 

fc=(p+l)/2 


3k 

k 


p-i 

E 

k=l 


3k 

k 


p-i 

Ee 

k=l 


(2).fc 
k ) 


p—1 p—1 

ES.f‘, ^(2i 

k=0 k=0 


As a result, we prove several cubic residuacity criteria in terms of these sums, one of which, 
in terms of Ei=(p+i )/2 confirms a question posed by Z. H. Sun [9l Conj. 2.1]. 

In Section El we derive polynomial congruences for the sums 

+ ^)Skt'^, also give many numerical congruences which 

are new and have not appeared in the literature before. In particular, we show that 


E 


s, 

108^ 


1 

2 



(mod p) 


conhrming a conjecture of Z. W. Sun [131 Conj. 2]. Finally, in Section [71 we prove a closed 
form formula for a companion sequence of Sn answering another question of Sun [131 Conj. 4]. 


2. Main theorem 


For a non-negative integer n, we consider the sequence Wn{x) dehned [H Sect. 3] by 

Wn{x) := (2n + l)F(-n,n + l;3/2;(l-x)/2) = (9) 

From ((3l) it follows that Wn{x) satishes a second-order linear recurrence with constant coef- 
hcients 


Wn+l{x) = 2xWn{x) - W„_i(t) 

and initial conditions wq{x) = 1, wi{x) = 1 -|- 2x. This yields the following formulae: 

{a + l)a'^ — + l)a~ 


Wnix) = \ 2n + 1 , 

- 1 )". 


a — a 


-1 


if a: 7 ^ ± 1 ; 

if a: = 1 ; 
if a: = — 1 , 


(10) 
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where a = x + — 1. Note that for x G (—1,1) we also have an alternative representation 

37 “f" 1 

Wn{,x) = cos(narccosa;) H— sin(narccosa:). (11) 

V1 — 

By the well-known symmetry property of the Jacobi polynomials 

and formula ([2]), we get one more expression of Wn{x) in terms of the Gauss hypergeometric 
function 

Wnix) = n + 1; 1 / 2 ; (1 x)/2). ( 12 ) 

For a given prime p, let Dp denote the set of those rational numbers whose denominator is 
not divisible by p. Let (p(m) be the Euler totient function and let (|) be the Legendre symbol. 

We put (|) = 0 if p|a. For c = a/b G Dp written in its lowest terms, we define (^) = (y) in 
view that the congruences x^ = c (mod p) and (6x)^ = ab (mod p) are equivalent. It is clear 
that (^) has all the formal properties of the ordinary Legendre symbol. For any rational 
number x, let Vp{x) denote the p-adic order of x. 


Theorem 2.1. Let m be a positive integer with ip{m) = 2, i.e., m G {3, 4, 6}, and let p be a 
prime greater than 3. Then for any t G Dp, we have 


[p/mj /j_\ ( m-l \ 

\ ^ \m) k \ m ) k xk 

k 

[p/mj / 1 \ fm-1 


1 -|- 2[p/mJ 


Wljlj (1 — f/2) (modp), 


'‘ t’’ = (-1)^'’''”^ n'Lij(«/2 - 1) (mod p), 


(2k)\ 


(13) 

(14) 


A:=0 

[(m-l)p/mj / 1 N (m-l 


E 


fc=(p-l)/2 


\mj k \ m } k +k 

{2k + l)\ 


P = 


-1 


m(l + - ‘/2)+ "-L-jd - ‘/2)) (mod p). 

(15) 


[(m-l)p/mj /i\ (m-l 


E 


k={p+l)/2 


\m/ k \ m / k xk 

{2k)\ 




(- 1 ) 


m 


^W|^ (m-i)p j {t/2 — 1) — {t/2 — 1)j (mod p). 


Proof. Let m G {3,4, 6}, i.e., ip{m) = 2. Suppose p is an odd prime greater than 3 and p = r 
(mod m), where r G {1, m — 1}. We put n = Then p = mn + r and from ([2]) we have 


w. 


,(x) = (2n + 1)F 


d 3 1 
-n,n + l; - 


X 


2p 


2r + m ( 


r—p 

m 


)D 


—r+p 'v 
m ) k 


m 


k=0 


(i)E! 


X 


Since (|)fc = and 2fc -|- 1 < 2n -|- 1 < p, the denominators of the summands are 

coprime to p and we have 


Wr 


(x) = 


m — 2r 


m 


[p/mj 

E 

A:=0 


r \ / m—r \ 

mJk\ m )} 

(i)E! 


1 — X 




m 


E 

k=Q 


(i)E! 


(mod p) 
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or 


rri-2r f-) f—) 

Wnix) = _ Y1 /ot ; " (2(1-x))" (modp). 


m 


k=0 


i2k + l)\ 


Replacing a: by 1 — t/2, we get (IT^ . 

Applying formula flT^ to Wn{x), similarly as before, we get 

n ( r—p ^ f p—r-\-m \ 

w„(x) = (-l)”F(-n. n + 1; 1/2; (1 + x)/2) = (-1)" ^ — 

k=Q V 2 J; 


kl 


1 + X 


or 


Wn{x) = (- 1 )”^ 


(A) (rn^) /I , ^ 
\m / k \ m ) k I ^ ^ 


-1)"^ Jk (2(1 + 0 ;))^ (modp). 


a) k\ \ 2 J ' ^ (2k)\ 

Substituting t = 2(1 + x), we obtain (IT^ . 

To prove the other two congruences, we consider (m — l)p modulo m. It is clear that 
(m— l)p = r (mod m), where r G {l,m — 1}. We put n = (AzIAzI, Then (m — l)p = mn + r 
and from (191) we have 


, , 2(m — l)p — 2r + m 

'^n{x) = -- 2 ^ 


r—{rn—l)p 


(m—l)p+m—r 
m 


m 


k=0 




X 


(16) 


Note that p divides (|)fc if and only if /c > (p — l)/2. Moreover, does not divide (|)fc for 
any k from the range of summation. Similarly, we have 


r — {m — l)p 


m 


k-l 

n 


r + ml — {m — l)p 


m 


All possible multiples of p among the numbers r + ml, where 0 < / < A; — 1 < 
could be only of the form r + ml = jp with 1 < j < m — 2. This implies that jp = r = —p 
(mod m) or (j + l)p = 0 (mod m), which is impossible, since gcd(p, m) = 1 and j' + 1 < m. 
So p does not divide ( ^~^™'~^)^ )fc. Considering 


(m — l)p + m — r 


m 


n 

i=i 


(m — l)p + ml — r 


m 


we see that p divides ( ^"^ only if A: > Moreover, p^ does not divide 

^ (m-i)p+m-r ^^ for any k from the range of summation. Indeed, if we had ml — r = jp for 
some 1 < j < m — 1, then p = —r = jp (mod m) and therefore p(j — 1) = 0 (mod m), which 
is impossible. From the divisibility properties of the Pochhammer’s symbols above and ffT6|) 
we easily conclude that 


W I (m-l)p I (x) - 


m 


2r 


m 


[p/mj 

5 :+ A 

k=0 fe=(p-l)/2 


r—(m—l)p^ / {m—l)p+m—r 

k V / k 

DA' 


X 


(mod p) 
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and therefore, 


r, I b/mJ l('m-l)p/m\ \ ( m-r \ /h 

/r I ^ ^ I ^ \ ^ I \m)k \ m ) k I ^ ^ 

W^(r^^{x) - ^ \2^+m 2 ^ 

k=0 k=(p-l)/2 


(i).« 


(mod p), 


where for the second snm, we employed the congruence 


{m—l)p+m—r 


{m—l)p+m—r {m—l)p-\-2m—r (m—l)p+m-r 

k _ m m m m 


(I), 


35 p 2k+l 

2 ' 2 ' ' ' 2 ‘ ‘ ' 2 


= m- 


( m—r \ 

\ m )) 

w 


(mod p) 


valid for {p — l)/2 < k < \_{m — Now by flT^ . we obtain 


m 


m 


W I (m-l)p I (3?) - 


2 r 


l{m-l)p/m\ /j_\ / m-l \ 

Wi^^{x)+m 72 fc + 11 ! ^ (2(1-3;))^ (modp). 

k={p-l)/2 ^ >' 


1 + 2[p/mJ 


[m—l)p 


= p — 1 — and replacing x by 1 — t/ 2 , we get the 


Taking into account that 
desired congruence (1T5|1 . 

Finally, applying formula flT^ and following the same line of arguments as for proving 
(USD, we have 


w 


, (m-i)p .(x) = (-l)”F(-n,n + 1 ; 1 / 2 ; (1 + x)/2) 

L m -I 

L{m-l)p/mJ / r-{m-l)p \ / (m-l)p+m-r 


k=0 


(m-l)p 


1 + X 


(i).A! V 2 

b/mj l{m-l)p/m\\ ( >--(m-l)p ^ / (m-l)p+m-r 


k=0 k={p+l)/2 


{\)k^- 


1 + X 


\j>/in\ [(m—l)p/mj\ (Tf / (m 1) \ 

E I ^^ (2(1 + ^))^ (modp). 


k=0 k={p-\-l)/2 


{2k)\ 


Now by ([IS]), we obtain 


- 1 )L^J 


w 


[(m—l)p/mj (2-1 I bLdd 

. (m-i)p :(x) = (-l)^^^wiJLi(x)+m V (modp) 

L m -I ^ ^ 

fc=(p+l)/2 


{2k]\ 


and after the substitution x = f /2 — 1 , we derive the last congruence of the theorem. □ 
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Corollary 2.1. Let m be a positive integer with ip{m) = 2, i.e., m G {3,4,6}, and let p he 
a prime greater than 3. Then for any t E Dp, we have 


P-1 M 'j 

^ '' \m/ k \ m / k ^k _ 


A:=0 
P -1 f 1 


( 2 fc + l)! 


(m)fc ^k ^ 


k=0 


{2k)\ 


m{l + 2[p/m\) (1 “ ^ 2)(1 - t/ 2 )J (mod p), 

(m — (t /2 — 1 ) + w (tti — l)p J (t /2 — 1 )) (modp). 


m 


Proof. Let p = mn + r, where r G {l,m — 1}. If n + 1 = + 1 < A; < then 

Vp((2k + 1)!) = 0 and Up((^) J > 1, since the product nz=o^(’" + divisible by p. 

If (m — l)n + r = [_ + l<A:<p — 1, then it is easy to see that Vp((2k + 1)!) = 

Vp((2k)\) = 1, Up((^)^) > 1, and the product nf=i (Im — r) contains the factor (m — l)p. 
This implies that > 1, and therefore we have 


P-I / m-l \ Lp/mJ /J_\ / m-l \ [(m-l)p/mj /j_\ / m-l \ 

\ ^ \m/ k \ m ) k j.k _ \ ^ Vm/fcV m ) k j.k , \ ^ \m/ k \ m / k j.k 

^ (2k + iy. (2k + i)< ^ (2k + iy. 

P-1 M'l [p/m\ /j_\ ( m-l \ y{m-l)p/m\ /j_\ k rn-l \ 

E \m) k \ m ) k j.k _ \ ^ \m) k \ m ) k j.k , \ ^ \m) k \ m ) k j.k 

(2k)\ ~ ^ (2k)\ ^ (2k)\ 

k=0 ^ ' fc=0 1 ^ fc=(p+l)/2 ^ ' 

Finally, applying Theorem 12.11 we conclude the proof of the corollary. 


(mod p). 


(mod p). 


□ 


3. Polynomial congruences involving Catalan numbers 


In this section, we consider applications of Theorem 12.11 when m = 4. In this case, we get 
polynomial congruences involving even-indexed Catalan numbers C 2 n (sequence A048990 in 
the OEIS m) and binomial coefficients ( 2 ”) (sequence A001448). 

Theorem 3.1. Let p be an odd prime and let t G Dp. Then 


Lp/4J ^ 

C 2 fct^ = 2(-1 )^w^£|(1 - 32t) (modp), 

A:=0 
L3p/4J 

C2kt'^ = 

k=(p-l)/2 

Lp/4J 


( 1 

(-1) 2 




k=0 

L3p/4J 

E 

fc=(p+l)/2 


2k 

Ak 

2k 


(1 ~ 32t )-|-wlij (1 — 32t) j (modp). 


p 


tci^Ej (32f — 1) (modp). 


^ = z(y) l^L%J^32t-l)-n;LEj(32t-l) 


(mod p). 
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Proof. We put m = 4 in Theorem 12.![ Then for any odd prime p, we have p = 4/ + r, where 
I is non-negative integer and r G {1,3}. Hence, 

-i—TT =-7 =-=-= 2(—(mod p). 

l + 2[p/4j 1 + 2/ p + 2-r 2-r ^ ^ ^ 

Moreover, (— 1 )Lp/^J = (— 1 )^ = (^). Now noticing that 

C = ^ ^ ( 4 )^( 4 )^ (CA\k 

2k + l\2k) {2k)\{2k + l)\ (2A; + 1)!^ ’ 

and replacing t by 64t in Theorem 12.11 we get the desired congruences. □ 

Corollary 3.1. Let p be an odd prime and let t G Dp. Then 

^ C 2 kt’" = ^ 1 (1 “ 32t) - (1 - 32t)j (mod p), 

k=o \ P / 

p _^ 

+ (modp). 

k=0 VP/ 

Evaluating values of the sequences tCL£j(x) and modulo p, we get numerical 

congruences for the above sums. Here are some typical examples. 

Corollary 3.2. Let p be a prime greater than 3. Then 



E 



1 

4 




^ 32^ ~ | 2 (— 



1p/4J (4k\ /_o\ 

T. ^ (-°dp), 

k=0 \ P / 

(mod p), if p = ±1 (mod 8); 

(mod p), if p = ±3 (mod 8), 


P-1 f4k\ 



f j(—(modp), 
(modp). 


ifp = ±1 (mod 8); 
if p = ±3 (mod 8). 


Proof. The proof easily follows from the fact that 

u;„(-l) = (-1)'', Wn( 0 ) = and ta„(l) = 2n + 1. 


(17) 

□ 
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Corollary 3.3. Let p be a prime greater than 3. Then 

if p = ±1 (mod 12); 
ifp = ±5 (mod 12), 

if p = ±1 (mod 12); 
if p = ±5 (mod 12), 

if p = ±1 (mod 12); 
if p = ±5 (mod 12), 

ifp = ±l (mod 12); 
ifp = ±5 (mod 12). 

Proof. We can easily evaluate by ffTT]) . 

Wn{l/2) = 2cos( J^^^ and w„(-l/2) = ^ (18) 

Hence we obtain 

P ill2)^ (modp), ifp = ±l (mod 12); 

1^—2(—(modp), if p = ±5 (mod 12), 

^ (modp), ifp = ±l (mod 12); 

|0 (modp), if p = ±5 (mod 12) 

and WL3p/4j(l/2) = (-1 )Lp/^J, w;l 3 p/ 4 J (-1/2) = (-l)(P-b/2 (mod p). Applying Corollary O 
and the equality (—l)(P“i)/2+b/4J = ggi; desired congruences. □ 

Lemma 3.1. For any x ^ ±1, we have 

Wn{2x — 1) =- - -, where a = x + yx^ — l. 

a — a ^ 


fl (modp), 

\p/“64^ 7/2 (modp), 

/^2\^_®^fl (modp), 
VP/^64^ 11/4 (modp), 

Vc 

^ ^"^64^ \l/2 (modp), 

(modp), 

^^\2k)\u) [-5/4 (modp). 


Proof. By (1T0|1 . we obtain 

{a + l)a^" — {a~^ + l)a“^” 


W2n{x) = 


a — a 


-1 


(a^ + l)a^"'— (a ^ + l)a + (a + a — a ^"') 


— a~‘^ 


= wjf2xf — 1) + 


^2n _ ^-2n 


a — a 


-1 


This implies 


w„(2a;^ - 1) = W2n{x) - 


^2n _ ^-2n ^2n+l _ c^-2rx-l 


a — a ^ a — a ^ 


and the lemma follows. 


□ 
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Lemma 3.2. Let p be a prime, p > 3, and let x G Dp. Then 




(mod p), 


(2x^ -l) = \ (y) ( (^7^) ^ ^ 


Proof. First, we suppose that x ^ ±1. Then, by Lemma [3.11 if p = 1 (mod 4), we have 


w\^p\^{2x^ — 1 ) = W2^{2x^ — 1 ) = 


P+1 P+1 

a 2 — a 2 


X+l I x—1 

2 + \/ 2 


a — a 

p+i 


-1 


x+l 

2 


x—1 

2 


p+1 


2Vx^ - 1 


Va: 


2 _ 1 ^ VA: 

/C = l 
fc is odd 


E 



fc p+1—fc 

x — 1 2 /x + l^ 2 



+ 


1 


p-i 

E 




Li V'= 

k is even 



fc+i p—fc 

X — lA 2 /x + l^ 2 


(x-l)"^ (x + l)"^ 1/2 




2 ^ 



x — 1 

p 


+ 


x + l 
p 


(mod p). 


If p = 3 (mod 4), then, by Lemma [3.li we have 


p— 1 p—1 



2 Vx2 - 1 


Simplifying as in the previous case, we get modulo p. 


wL£j(2x2 - 1) 


1 

2 



/x + l 






/x + l 

V p 
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and the first congruence of the lemma follows. Similarly, to prove the second congruence, 
we consider two cases. If p = 1 (mod 4), then we get 

3p-l 3p-l 

/9 \ ,0(2 — cr2 

w, 3p I (2x — 1) = W3(p-i) i2x — 1) =-^- 

L 4 J 4 a — a~^ 



2Vx^ - 1 


Simplifying the right-hand side modulo p, we obtain 

3p—1 3p—1 

+ 3 /x-/a;+IV 3 /x + 1 \~ /x - iV 

2\~) ~2\~) \~)~2[~) 

and therefore, 

w^3^^{2x^ - 1) = ^ [1) ((^) + (^) 

If p = 3 (mod 4), then 



W 3p-i {2x^ 
4 



- 1 ) 


3p+l 3p+l 

a •2 — a 2 


a — a ^ 



2Vx2 - 1 



Simplifying the right-hand side modulo p, we get 


3p—1 3p—1 p—1 P~1 

1/x —?> f X — 1\~ f X + 1\^ ?> f X + 1\~ f X — 


2 V 2 


+ 


2 V 2 


+ 


2 V 2 


+ 


2 V 2 


and therefore, 

tCl^spj (2a;^ — 1) = 


2 \p 


p 


^ ^ ~ ' ' ' ' ' {2x -I- 1 ) -I- ( - {2x — 1 ) (mod p). 


p 


as required. If x = dzl, then, by (ITOll . we have r(;LEj(l) = 2L|J - 1 - 1 = (—1)^^ /2 (mod p) 

and ta|^ 3 pj(l) = 2 [^J -|- 1 = (—(mod p), which completes the proof of the lemma. 

□ 


From Lemma [3.21 and Corollary 13.11 we immediately deduce the following result. 
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Theorem 3.2. Let p be a prime, p > 3, and let t G Dp. Then 


p-i 

k=0 

p-1 

Z 

k=0 


l-t^\^ 1 (2 


16 


2k 


2 \p 


1 -1 


p 


(1 - 1 ) + 


1 + t 
P 


(1 + t) (modp), 


t 2 ^ = - 


l-4t 


p 


(1 + 2t) + 


1 + 4t 

p 


(1 — 2t) ) (mod p). 


Proof. From Corollary 13. II we have 
P-l /1 +2\k 


= I (y) (3^L|J (2^" “ J (2^' - 1)) 


and 




k=0 


2k 


4: \ P 


(Staj^Ej (32t^ — 1 ) + W|^ 3 £j (32t^ — 1 )) (mod p). 


Now by Lemma 13^ with x replaced by 4t for the last congruence, we conclude the proof. □ 


Theorem 3.3. Let p be a prime, p > 3, and let a, 6 G Z, a 6 ^ 0 (modp), and a ^ b 
(mod p). Then we have the following congruences modulo p: 




fc =0 


(g - bf^ 
(—64a6)^ 


E 


/ 4k\ {a + bY^ 
\2k) {Uahf 


{ab) 


P-1 


2 (a — b) 


.2(6-a) V 


4(a — b) 
. 4(6 — a) 


Proof. By Corollary 13.11 we have 


2^ 2A: 2 \ p J 

^ L4k\ (g + bf^ ^ 1 
^ \2k) (64g6)^ 4 \ p / 


(3g + 6 ) - 

\P 

3a + b /b\ 
a \p) 


- (36 + g) I 
36 + g fa 


a 

p 


6 


p 


(i^a - 6) Q 

(;) 


- (36 — g) 
3b — a La 

6 \p 



/ g" + 6 " \ 
\ 2ab ) 





/ g" + 6 " \ 
\ 2ab ) 


+ w 


l¥j 



if p = 1 (mod 4); 
if p = 3 (mod 4), 

, if p = 1 (mod 4); 
if p = 3 (mod 4). 


g^ + 6 " \\ 
2ab J) 


g^ + 6 ^ \\ 
2ab )) 


(mod p), 

(19) 

(mod p). 

( 20 ) 


From fHOj) we obtain 


/g^ + 6^\ a{a/hY — h{h/aY 

\ 2ab J a — b 
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If p = 1 (mod 4), then we have modulo p, 


^LfJ 


= Wp-i 


+ a{a/byi^ -b(b/ayi^ ®(^) “ x 


2ab 


a — b 


y-^b 

If p = 3 (mod 4), then 


+ b^ 

2ab 

^ + b‘^\ _ a{a/b)^yy- - 6(6/a)^^ _ «(^) - 


a — b 


^LIJ 


^ + b^ 
2ab 


= Wp-3 


W\3p : 


a — 

b 

a — b 

' + b'^Y a{a/bYi 

-b{b/ay-^ 

2ab 

J a 

-b 

3p-l 

4 — 

b{b/a)^ _ f( 

a\ _ b 
p/ a \p/ 

a — 

b 

a — b 


a — b 


, 7 \£±i 

(ab) 4 , 


[abY 


J 

Now substituting the above congruences in ffT^ and (EO]), we conclude the proof. 


□ 


4. Congruences involving second-order Catalan numbers 


In this section, we will deal with a particular case of Theorem 12.11 when m = 3. This case 

/o'! 

leads to congruences containing second-order Catalan numbers Cn (sequence A001764 in 
the OEIS H) and binomial coefficients (sequence A005809). 


Theorem 4.1. Let p be a prime greater than 3, and let t G Dp. Then 
Lp/3J 

cfh^ = 3 (^1) wlu (1 - 21t/2) (mod p), 

k=0 

L2p/3J 

Y = ~ (0 (^Lf J + ^LfJ (1 - 27t/2)) (mod p), 

fc=(p-l)/2 

Lp/ 3J /op\ 

= [o)^l^\i‘^^t/2-l) (modp), 

k=0 ^ / 

[2p/3j /Q^\ 1 

^ ( i )** = J (I) (“'ifjPVS- 1 )-■»>[fj(27t/2-l)j (modp). 

*.(p+l)/2 7 / 


( 21 ) 


( 22 ) 

(23) 


Corollary 4.1. Let p be a prime greater than 3, and let t G Dp. Then 


p-i 

5 ]cft‘= (I) (2u.^|j(l-27t/2)-TO^ij(1-274/2)) (modp), 

k=0 

^ 1 (1) (2“'Lfj(27i/2 - 1) + P.Laj(274/2 - 1)) (mod p). 

k=0 ^ ' 


Using the exact values of Wn from f[T7|l and flTSD . we immediately get numerical congruences 
at the points t = 4/27, 2/27,1/27,1/9. 
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Corollary 4.2. Let p be a prime greater than 3. Then 



(mod p), 
i (mod p). 


( 24 ) 


Ed'" 



- 1 , 



Ed"(a^3 @ (modp), 


Remark 4.2. Z. W. Sun [T^ Thm. 3.1] gave another proof of the hrst congruence in fl24|) 
based on third-order recurrences. Z. H. Sun m Rem. 3.1] proved the second congruence in 
(^^ as well as the second congruence in (12^ with the help of Lucas sequences. 


Corollary 4.3. Let p be a prime, p> 3. Then 


(modp), 

^27^= [3 (modp), 

P-i ^( 2 ) fl (modp), 

(modp), 
1—5 (modp). 



1 (modp), 
—2/3 (modp), 
— 1/3 (mod p). 


Corollary 4.4. Let p be a prime, p > 3. Then 



(mod p), 
(mod p), 

(mod p), 
(mod p), 
(mod p), 

(mod p), 
(mod p), 
(mod p). 


if p = ±A 
otherwise, 

ifp = ±1 

ifp = ±2 

if p = ±4 

ifp = ±1 
ifp = ±2 
if p = ±4 


ifp = ±2 
otherwise, 

ifp = ±1 

ifp = ±2 

if p = ±4 

ifp = ±1 

ifp = ±2 

if p = ±4 


(mod 9); 


(mod 9); 
(mod 9); 
(mod 9), 

(mod 9); 
(mod 9); 
(mod 9). 


(mod 9); 


(mod 9); 
(mod 9); 
(mod 9), 

(mod 9); 
(mod 9); 
(mod 9). 


(26) 


( 27 ) 


JACOBI POLYNOMIALS AND CONGRUENCES 


15 


Remark 4.3. Z. W. Sun [T^ Thru. 1.5] provided another proof of congruences 
by using cubic residues and third-order recurrences. 


and fim) 


Lemma 4.1. For any x ^ 1, —1/2, we have 


Wn{4:X^ — 3a;) = 


^3n+2 _ ^-3n-l 

— a~^ 


where a = x + — 1 . 


Proof. Starting with w^nix), by (fTOl) . we get 

{a + l)a^^ - (a-i + 


w^n{,x) = 


a — a 


-1 


{a^ + l)a^" — (a ^ l)a — a ^ 


+ 


— a ^ 

^3n+l _ ^3n+3 _ « 


a — a 

—3n—3 


-1 


a — a 


-1 


= Wn{w — 3x)(a^ -I- 1 -f a ) 

^3n+l _ ^3n+3 _ ^-3n-l ^ 

a — a~^ 

Comparing the right and left-hand sides, we obtain 


ia„(4x^ — 3x)(a^ -|- 1 -|- a ^) = 
and therefore, 


^3n ^ ^3n+3 


(a^ + 1 ) 


a — a 


-1 


-1 


w„(4x^ — 3x) = 




— a“3 


q;3 — 1 


a — a 


q ;2 — a~^ 


□ 


Lemma 4.2. Let p be a prime, p > 3, and let x G Dp. Then 

(2x -I- 1) • wl|j (4x^ — 3x) = X + (x + 1) (mod p), 


(2x + 1) • Wi^^j (4x'^ — 3x) = ( - j (1 — 2x^) + 2 


p 


X 


p 


x(x-|- 1 ) (modp). 


Proof. First we suppose that x ^ 1, —1/2 (mod p). Then by Lemma ITTl if p = 1 (mod 3), 
we have 

Q,p+i _ Q,-p 

tCLEj(4x^ — 3x) = Wv^{Ax^ — 3x) = —^(28) 


3-1 

-1 


For p-powers of a and a we easily obtain 


a 


±p 


= (x ± \/x2 — 1)^ = x^ ± (\/x2 — 1)^ = X ± \/x2 — l(x^ — 1) 


P-1 

2 


= X ± 


Vx"^ — 1 (modp). 


(29) 
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Substituting fl2^ into fl28l) and simplifying, we get 


wLej (4x^ — 3a;) = 


{x + \/a;2 — l)(a; + (2^)\/a;2 — 1) — x + (£^)\/x2 — 1 




{2x + l)(a; — 1 + \/x^ — 1) 
(mod p). 


2x + 1 

li p = 2 (mod 3), then, by Lemma [4.11 and (|29D . we have 


taLEj(4x^ — 3a;) = Wp^{4:X^ — 3x) = 


gP - a^-P 
— a~^ 


X + \/a;2 — 1 — (x + — 1) (x — x/x^ — l) 

(2x + l)(x — 1 + Vx^ — 1 ) 

+ (^)(^ + i) 


-X 


2x + 1 


(mod p) 


and the hrst congruence of the lemma follows. Similarly, if p = 1 (mod 3), then we have 
W \^ I (4x^ — 3x) = tC 2 (p-i) (4x^ — 3x) = 

L J Q 


a^P — ‘^P 


— a ^ 


(x + Vx^ — l) ^ — (x + \/x2 — 1) (a; — -v/x^ — l)' 


(2x + l)(x — 1 + \/x2 — 1) 


(mod p). 


Simplifying, we easily hnd 


, 1 — 2x^ + 2(^^)x(x + 1) 

in|^^j(4x^ — 3x) =-—4L- (modp). 


2x + 1 


If p = 2 (mod 3), then 

W|^^j(4x^ — 3x) = W 2 p-i (4x^ — 3x) = 


Q,2p+1 _ Q, 2p 

— a~^ 


(x + \/x2 - l)(x+ (^)v'x2 - l)^ - (x- (^)\/x2 - 1)' 
(2x + l)(x — 1 + Vx^ — 1) 


(mod p). 


and after simplihcation we get 

W\ 2 p I (4x^ — 3x) = 

^ 2x + l 


3 ^ ^ _ 2x2-1+ 2(^)x(x + l) 


(mod p). 


as desired. 

Finally, if x = 1 (mod p), then, by ffTOj) . we have 3tCLEj(l) = 3(2[p/3j + 1) = (|) (mod p) 
and 3tC|^^j(l) = 3(2[2p/3j + 1) = —(|) (mod p), which coincide with the right-hand sides 
of the required congruences when x = 1 (mod p). 

If X = —1/2 (mod p), then the congruences become trivial and the proof is complete. □ 
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Lemma 4.3. Let p be a prime, p > 3, and let x G Dp. Then we have modulo p, 

, \ /. s X f2x — 2\ /—6x — 6\ . . 

{2x + 1) • WL£j(4a;^ — 3a;) = f -1 x + ( - j {x + 1), 

(2a; + 1) • ty|^^j(4a;^ — 3a;) = a;(4a;^ + 2a; — 1)— (a; + l)(4a;^ — 2x — 1). 

Proof. First we suppose that x ^ 1, —1/2 (mod p). If p = 1 (mod 6), then, by Lemma 1441 
we have 

p+i 11 p+i 

/.q „x /.q X a ^ ^ — a -2 

w\E I (4x — 3a;) = Wp-i (4a; — 3a;) =-^-. 

^ ^ q, 2 _ Q,-l 

Substituting a = x + yjx^ — 1 = (^(a; + l)/2 + \/[x — l)/2)^, we have 

.,3 „ . (x + \Jx^ - l)(\/a; + 1 + \/a; - 1)^+^ - {\/x + 1 - -\/x - 1)^+^ 

UJ 2(p+i)/2(q;2 — a~^) 

(x + \/x2 — l)(\/x + 1 + \/x — 1)P — l/2(\/ar+T — \/x — 1)^’+^ 

“ 2(p+i)/2(2a; + 1)^:^^ 

_ (x + \/x‘^ — l)((x + 1)2 + (x — 1 ) 2 ) — (x — \/x2 — l)((x + 1) 2 — (x — 1 ) 2 ) 
^ 2(p+i)/2(2a: + 1)^5/^ 

x{x-l)‘^ + (x+l)‘^ (^)x + (i^)(x+l) , ^ ^ 

"- 2(P-.)/^(2. + 1) -"-27T1- 

Since (^) = (|) = 1, we get the desired congruence in this case. 

If p = 5 (mod 6), then we have 


w 


p—1 _ p—3 

/ O r^\ / A "4. \ 0^2 (y_ 2 

I £ I (4x^ — Sx) = Wp-5 (Ax^ — 3x) =-^^— 


and therefore, 

. 3 o _ {X - \/x2 - l)((x + 1)2 + (x - 1)2) -(x + \/x2 - l)((x + 1)2-(x - 1)2) 

U'L|j( X X) — n(p+l)/ 2 (o^ I 1 \/.y. _ 1 


2 (p+i)/ 2 (' 2 a; + 1 )^ 

^ x(x-l)^-(x + l)^ ^ (2^)3;- (gy)(x + l) 


2 (p-i)/ 2 ( 2 a; + 1 ) 


2x + 1 


(mod p). 


as desired in view of the fact that (^) = (|) = —1. 

The similar analysis can be applied for evaluating tC|^^j(4x^ — 3x) modulo p. If p = 1 
(mod 6), then 


u!\ 5£ I (4x^ — 3x) = ws(p-i) (4x^ — 3x) = 

L 6 -I fi 


5p—1 _ 5p—3 

a 2 — a 2 

a 2 — 
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Simplifying, we obtain 

,.3 „ - (x- 

w, sp I 4a: — 3x = ^^^^ - 

UJ 2(®P+i)/2(2a; + l)\/x — 1 

_ {x — y/x‘^ — l)((a: + 1)5 + (a: — 1)5)^ — (a: + y/x"^ — l)((a: + 1)5 — (a: — 1)5)® 


2(®P+i)/2(2a; + l)\/x^ 
(^^)a:(4a;^ + 2a: — 1) — (x + l)(4x^ — 2x — 1) 


^ p 


2 x + 1 


(mod p), 


as desired. If p = 5 (mod 6), then 


— 3x) = W 5 p-i (4x^ — 3x) = 


5p+3 5p+l 

a ^ — a 2 

— a~^ 


{yfxTl + Vx^fP+^ - (v5rTl - v^x^fP+^ 

2(®p+3)/2(2x + l)y/x — 1 

(x + y/x"^ — l)((x + 1)5 + (x — 1)5)® — (x — y/x"^ — l)((x + 1)5 — (x — 1)5)® 

8 -2 (p-i)/2 (2 x + 1)^/5^^ 

(^^)x(4x^ + 2x — 1) + (^^)(x + l)(4x^ — 2x — 1) 


V p 


(mod p), 


2x + 1 

and the congruence is true. If x = 1 (mod 6), then, by flTOl) . we have 3tnL|j(l) = 3(2[p/6j + 
1) = 2(|) (mod p) and 3tn|^^j(l) = 3(2[5p/6j +1) = —2(|) (modp), which prove the lemma 
in this case too. Finally, if x = —1/2 (mod p), we get the trivial congruences 0 = 0, and the 
proof is complete. 


□ 


Theorem 4.4. Let p be a prime, p > 3, and let t G Dp. 
Ift^O (mod p), then 


Lp/3J 




fc=i 

p-i 


Y:cf(tHt + i)) 


t ^ pM _ 1 -3t pl + t)(l-3f) 
2 t 2f \ p 

k _ (l + f)(l -3t) 


(mod p). 


k=l 


2 t 


(l + f)(l-3t) 


p 


(modp). (30) 


//3f + 2 ^ 0 (mod p), then 


Lp/3 J \ 
k=l ^ 2 


k _ 3(t + 1) //(I 4“ ^)(1 — 3f) 


2{3t + 2) 


p 


- 1 


p-i 


k=l 


3k 


E 7 F(*+i)) 


k _ 3(t + 1)^ //(I + t)(l — 3t) 


2(3t + 2) 


p 


(mod p), 
(mod p). 


(31) 

(32) 








































JACOBI POLYNOMIALS AND CONGRUENCES 


19 


Proof. From fl2T]) . Corollary 14.11 and Lemma [4.21 we have modulo p, 


b/3j 

EC 


( 2 ) 

k 


/c=0 


2(1 -a;)( 2 a; + l) 2 y_ /p 


27 




3a; ^ 3a; + 3 / 3 — 3a;^ 


2 a; + 1 2 a; + 1 


p 


and 


p-i 

EC 

/c=0 


( 2 ) 

k 


2(1 — a;)( 2 a; + 1 )^^ ^ _ (p 
27 


(2a(;|^|j (4a;^ — 3a;) — (4a;^ — 3a;)) 


_2a;2 + 2a;-l 2(1 - a;^) /3 - 3a; 


p 


(mod p) 


2 a; + 1 2 a; + 1 

for any x E Dp such that 2x + 1 ^ 0 (mod p). Replacing x by (—1 — 3t)/2 with t ^ 0 
(mod p), we get the hrst two congruences of the theorem. 

Similarly, from fl 22 p . Corollary 14 .1 1 and Lemma 14^ for any x G Dp with 2a; + l ^ 0 (mod p), 
we have 
Lp/3J 


k 


3k\ f2{x + l)(2a; - l)^Y_ 1 fp 


E 

k=0 

p-1 

E 

k=0 


This implies that 


3k\ (2{x + l)(2a; - 1)^ (p 


27 


, X X + 1 f 3 — 3x^ 
w\^p^{Ax — 3x) = -——r + 


2 a; + 1 2 a; + 1 


p 


27 


3 (3 ) - 3a;) + (4x^ - 3x)) 


_l + 2x-2x^ 2(a; + l)V3-3a;- 


+ 


1p/3J 

E 

k=l 

p-1 

E 

k=l 


3k 

k 

3k 

k 


3(2a; + l) 3(2a; + l) 
2 (a; +l)( 2 a;-1)2\^ a; + 1 ff3-3x‘^ 


p 


(mod p). 


27 ) 2a; + 1 

2 (x + l)( 2 a;- 1 ) 2 \^_ 2 (a; + 1 )^ 


- 1 


27 


3(2a; + 1) 


p 

3-3x^ 

p 


(mod p), 


(mod p). 


Replacing x by {3t + l)/2, we derive the other two congruences of the theorem. 


□ 


Remark 4.5. Note that Z. H. Sun |9l Thm. 2.3] proved congruence (]3T|l by another method 
using cubic congruences. If we put t = —c/{c + 1) in (IHOjl and (13^ . we recover correspond¬ 
ing congruences of Z. W. Sun [T21 Thm. 1.1] proved by applying properties of third-order 
recurrences. 


5. Cubic residues and non-residues and their application to congruences 

We begin with a brief review of basic facts from the theory of cubic residues that will 
be needed later in this section. Let u = = (—1-1- i\/3)/2. We consider the ring of 

the Eisenstein integers Z[a;] = {a + hu ■. a, h E Z}. To dehne the cubic residue symbol, we 
recall arithmetic properties of the ring Z[a;] including description of its units and primes [H 
Chapter 9]. 
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If a = a + few G Z[a;], the norm of a is defined by the formula N{a) = cm. = — ab + 6^, 

where a = a + bu = a + boj"^ = {a — b) — bu is the complex conjugate of a. Note that the 
norm is a nonnegative integer always congruent to 0 or 1 modulo 3. It is well known that 
Z[ci;] is a unique factorization domain. The units of Z[a;] are ±1, itn, 

Let p be a prime in Z, then p in Z[a;] falls into three categories [H Prop. 4.7]: (i) if p = 3, 
then 3 = —a;^(l — where 1 — a; is prime in Z[a;] and A^(l — oj) = (1 — a;)(l — o;^) = 3; 
(ii) if p = 2 (mod 3), then p remains prime in Z[a;] and N{p) = p^; (iii) if p = 1 (mod 3), 
then p splits into the product of two conjugate non-associate primes in Z[a;], p = nW and 
N{7r) = TTTf = p. Moreover, every prime in Z[a;] is associated with one of the primes listed 
in (i) - (iii). 

An analog of Fermat’s little theorem is true in Z[ci;]: if tt is a prime and n \ a, then 

^7VW-l ^ ^ 

Note that if vr is a prime such that N{7t) ^ 3, then iV( 7 r) = 1 (mod 3) and the expression 
a 3 is well defined in Z[a;], i.e., a a = (mod tt) for a unique unit cub This leads 
to the definition of the cubic residue character of a modulo vr la p. 112 |: 


a' 
vr/ 3 



if 7r|a; 

W(7r)-1 

if a 3 = (mod vr). 


(33) 


The cubic residue character has formal properties similar to those of the Legendre symbol [U 
Prop. 9.3.3]: 

(f) The congruence = a (mod tt) is solvable in 7j[uj] if and only if (f )3 = 1, i-e., iff a 
is a cubic residue modulo vr; 

(n) (_f)3 = (;)A !)3; 

(™) (ha = (1)3; 

(iv) If TT and 6 are associates, then = ( 1 ) 3 ; 

(n) li a = /3 (mod vr), then (f )3 = 

Let TT = a + buj E Z[a;]. We say that vr is primary if vr = 2 (mod 3), that is equivalent to 
a = 2 (mod 3) and 6 = 0 (mod 3). If vr G Z[a;], N { 7 r ) > 1 and tt = ±2 (mod 3), we may 
decompose tt = ivri... vr^, where tt, ... , vr^ are primary primes [H p. 135]. For a G Z[ci;], the 
cubic Jacobi symbol (^)3 is defined by 



Now let p be a prime. We define a cubic residue modulo p in Z. We say that m G Z is a 
cubic residue modulo p if the congruence = m (mod p) has an integer solution, otherwise 
m is called a cubic non-residue modulo p. If p = 3, then by Fermat’s little theorem, = m 
(mod 3) for all integers m, so x^ = m (mod 3) always has a solution. If p = 2 (mod 3), then 
every integer m is a cubic residue modulo p. Indeed, we have 2p — 1 = 0 (mod 3) and by 
Fermat’s little theorem, m = ) (mod p). So the only interesting case which 

remains is when a prime p = 1 (mod 3). 
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If a prime p = 1 (mod 3), then it is well known that there are nniqne integers L and \M\ 
snch that 4p = + 27M^ with L = 1 (mod 3). In this case, p splits into the prodnct of 

primes of Z[a;], p = vrvf, where we can write vr in the form 

TT = ^(L + 3MV^) = + 3Mu. 

It is easy to see that ^ —3 (mod p) and therefore for any integer m coprime to p by 

Euler’s criterion 13 da, we have one of the three possibilities 

m(^-i)/3 = l, (-1-L/(3M))/2 or (-1 + L/(3M))/2 (modp). 

Moreover, = x (mod p) if and only if m is a cubic residue modulo p. When m is 

a prime and a cubic non-residue modulo p, Williams [1^ found a method how to choose 
the sign of M so that = (—1 — L/(3M))/2 (mod p). To classify cubic residues and 

non-residues in Z, Sun [S] introduced three subsets 


= I, j = 0,1, 2, m e N, m ^ 0 (mod 3), 

of Dm, which posses the following properties: 

(i) Co{m) U Ci(m) U C' 2 (m) = {c G Dm \ gcd(c^ -f- 3, m) = 1}; 

(ii) c G C'o(m) if and only if — c G Co{m); 

(hi) c G Ci{m) if and only if — c G C 2 (m); 

(iv) If c, c' G Dm and cc' = —3 (mod m), then c G Cj{m) if and only if c' G Cj{m). 
Using these sets, Z. H. Sun proved the following criterion of cubic residuacity in Z: Let 
p be a prime of the form p = 1 (mod 3) and henee 4p = + 27M^ for some L,M & 

and L = 1 (mod 3). If q is a prime with q\M, then = 1 (modp). If q \ M and 

j G {0,1, 2}, then 

qip-^)/3 = _ L/{3M))/2y (mod p) if and only if L/{3M) G Cj{q). (34) 


CAm) = < c G -D. 


c -|- 1 -|- 2ijj 


m 


Sun [a gave a simple criterion in terms of values of the sum Yk) modulo a 

prime p for c G Cj{p) and conjectured a similar criterion in terms of the sum YlY={p+i )/2 

In this section, using our formulas from Theorem 14.11 we address this question of Sun (see 
Theorem 15.21 belowh First, we will need the following statement. 


Lemma 5.1. (|H1 Lemma 2.2]) Let p he a prime, p A 3, and let c G Dp. 

(i) If p = 1 (mod 3) and so p splits into the produet of primes, p = nW with vr G Z[a;] and 
71 = 2 (mod 3), then 


/c -|- 1 -|- 2a; \ / (c^ -|- 3) (c — 1 — 2a;) \ 

V P /3 V TT Jg’ 

f c-l-2uj \ _ f c +I+ 2u Y^ _ / (c^ + 3)(c+l + 2n;) 

V P /3 V P A V 
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ill) If p = 2 (mod 3), then 
c 1 2,00 


P 

c — 1 — 2u 
P 


^ = (c^ + + 1 + (mod p), 

J 3 

^ = (c^ + 3) (c - 1 - 2w) p) _ 

/ 3 


c -|- 1 -|- 2 cj 


Now we prove the following criterion. 

Theorem 5.1. Let p be a prime, p > 3, and let c G Dp with ^ —3 (mod p). Then 


L2p/3J 

^ E 

fc=(p+l)/2 


3k 


Proof. By fl23|) . we have 

L2p/3J 

E 


fc=(p+l)/2 


3k 


k J V9(c2 + 3) 


1 (p 


0 (modp), ifceCo{p); 

= <( 1 (modp), if ce Clip); 

— 1 (modp), z/ceC' 2 (p). 


k J V9(c2 + 3) 


3 V3 




dfJ 


3-c' 


3 + 


^LIJ 


3-c' 
3 + c2 


From flTOj) it easily follows that 


Wr, 


3-C 


-ly 


3 + cV 2c(c2 + 3)' 


((c - 1 - 2oo)^^+^ + (c + 1 + 2 a;) 2 ^+i) . 


(mod p). 

(35) 

(36) 


If p = 1 (mod 3), then p splits into the product of primes in Z[a;], p = mi with vr = 2 (mod 3) 
and, by fl36|) . we have 


3 — 

1^3T^2 j - 2c(c 2 + 3)(P-i)/3 
By (13^ and Lemma [5dl we have 


((c - 1 - + (c + 1 + 2 a;) 2 (P-b/ 3 +i) . ( 37 ) 


(c2 + 3)2(P-b/3(c - 1 - 2a;)2(?’-b/3 = ^ ^ ' 


and 




-2 


Substituting fl55D and fl59D into (15711 . we get 


(mod tt) 

(38) 

(mod vr). 

(39) 


’"HI 




- 2 ' 


(mod tt) 
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and therefore, 




3-c^ 
3 + c2 


1 (mod tt), if c e C'o(p); 

(mod tt), if c e Ci(p); 
^ (mod tt), if c e C2(p). 


(40) 


Since both sides of the above congrnence are rational, the congruence is also true modulo 
p = TTvf. Similarly, if p = 2 (mod 3), then 

^ ((c - 1 - 2a;)2(P+i)/3-i + (c + 1 + . (41) 


^LIJ 


^3 + cV 2c(c2 + 3)(P-2)/3 
Now, by Lemma [5.11 we have 


(c + 1 + ^ (c^ + ' (mod 


P) 


and 


(c - 1 - 2a;)2(^’+')/3 ^ 3)-2 (p- 2)/3 (mod p). 

Substituting the above congruences into (I4TD and noticing that c^+3 = {c+l+2u){c—l—2u), 
we get 


^LfJ 


3-c2 


^3 + c2 
and therefore. 


-1 


(c + 1 + 2cn) 


c -|- 1 -|- 2uj 

p 


-2 


+ (c — 1 — 2u) 


c -|- 1 -|- 2ca 

p 


1 (mod p), if c e Co{p); 

(modp), ifceC'i(p); 

^ (modp), ifceC' 2 (p). 
Combining congruences (140]) and fl42]) . we obtain that for all primes p > 3, 

1 (mod p), if c e C'o(p); 



(42) 


^LIJ 


3-C 
3 + c2 


= (modp), ifceC'i(p); 


(43) 


^ (modp), ifceC' 2 (p). 


Applying the similar argument for evaluation of (|-j-^), we see that if p = 1 (mod 3), 


then 2p = 2 (mod 3) and therefore, 
'3-c2\ 1 


'll) I 2p 




2c(c2 + 3)2(p-1)/3 


((c - 1 - + (c + 1 + 


4 L-1-2.) 


c A 1 4“ 2,uj 

p 


^ + (c + 1 + 2cn) ^ 


c A 1 A 2,uj 

p 


-V 


(mod tt). 
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which implies 




3-c' 
3 + c2 


1 (mod p), if c e Co{p); 

if c e Clip); 
(modp), if c e C 2 (p). 


= S ^ p), 


(44) 


If p = 2 (mod 3), then 2p = 1 (mod 3) and we have 





-1 


= — (c - 1 - 2 n;) 


2c(c2 + 3)(2p-i)/3 

/ c 1. 2cj 


((c + 1 + + (c - 1 - 

c -|- 1 -|- 2 cn 




p 


+ (c + 1 + 2 c(j) 


p 


-1' 


(mod p), 


and therefore, 


^Lfj 


3 + c2 


— 1 (modp), if c e C'o(p); 

= <( -^ (modp), ifceCi(p); 
^ (modp), ifceC 2 (p). 


(45) 


Combining 


and 


p 


- ] W,2p 


, we see that for all primes p > 3, 

1 (mod p), if c e Co(p); 
= <( ^ (modp), ifceCi(p); 

(mod p), if c e C 2 (p). 


Now, by 


'3-c 2' 
3 + c2 


and fl3^ . the congruence of the theorem easily follows. 


(46) 


□ 


From Theorem 15 .1 1 and criterion fIMll we deduce the following result conhrming a question 
of Z. H. Sun [9l Conj. 2.1], 

Theorem 5.2. Let q be a prime, g = 1 (mod 3) and so Aq = + 27M^ with L,M & 7 j and 

L = 1 (mod 3). Let p he a prime with p 7 ^ 2, 3, q, and let p \ LM. Then 


L2p/3J 

E 

k={p+l)/2 


3k\ 
k 


0 (modp), ifp'^^ =1 (mod g); 

(modp), ifp^ ^ (mod g) 


g. 


_|_3M 
^ L 


and 


L2p/3J 

E 

fc=(p+l)/2 


3k\ L 


k 


2k 


) (27g)* 


0 (modp). 


if p'^s = 1 (mod g); 

2 ^ _ -1±L/(3A/) 


(modp), ifp 3 = 


(mod g). 


Proof. To prove the first congruence, we put c = ^ in Theorem 15.11 Then c(c^ + 3) ^ 0 
(mod p), 9 ( 7 ^:^ = ^ and we have 

0 (modp), if L/{3M) G C'o(p); 

(mod p), if L/{3M) e C'i(p); 

(mod p), if L/{3M) e C 2 (p). 


L2p/3J 

E 

k={p+l)/2 


3k\ 


k 


— J 3M 


qK 


3M 

L 
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Now applying flM|) and taking into account that L/{3M) = —9M/L (mod q), we get the 
result. 

To prove the second congruence, we put c = —9M/L in Theorem 15.11 Then c(c^ + 3) ^ 0 
(mod p), ^ and we have 

L 2 p/ 3 J . . (modp), if-9M/L e C'o(p); 

£ (a:)( 27^=] ^ (modp), if-9M/L e C'i(p); 


fc=(p+l)/2 


(47) 


m (mod p), if -9M/L € C^ip). 


By (iv), we know that —9M/L G Cj{p) if and only if L/{3M) G Cj{p). This together with 
flT7|) and fl3T|l implies the required congruence. □ 


From Corollary 14.11 and formulas fj43ll and fj46ll we get the following statement. 
Theorem 5.3. Let p be a prime, p > 3, and let c G Dp with ^ —3 (mod p). Then 


p-i 

A:=0 


3k 

k 


9(c2 + 3) 


1 (modp), 

(modp), if ce Clip); 


2c 
1—c 
2c 


(mod p), 


if ce Coip); 
ifce Clip), 
ifce C2ip) 


and 


p-i 


EC 

k=0 


( 2 ) 

k 


AC 

27(c2 + 3) 


From Theorem 15.31 and criterion 


1 (modp), if ce Coip); 

(modp), if ce Clip); 

^ (modp), ifceC 2 ip). 

we get the following congruences. 

Theorem 5.4. Let q he a prime, q = 1 (mod 3) and so 4g = + 27M^ with L,M & 7 j and 

L = 1 (mod 3). Let p he a prime with p 7 ^ 2, 3, q, and let p \ LM. Then 

p—1 C -i / 1 \ ■ P 

E 


k=0 

p-1 


3k\ 


E (?) 


fc =0 


k j q'^ 

L2k 


1 (modp), if P~ = 1 (mod g); 

±3M-L (^]2iodp), ifp^ = (mod g), 

0-1 


k J (27g)^ 


2L m VP — 2 

1 (mod p), if P^ = 1 (mod g); 

±L-9M (^modp), if p^ ^ M^9M/L (mod g) 


18 M 


and 


p -1 

EC 

k=0 


2k 


{2) M 

k qk 


1 (modp), ifp’’^ =1 (mod g); 

(modp), tfp^-C^zl±^ (modg). 


^ ( 2 ) (modp), z/p%' = 1 (modg); 

k=o ^ (modp), ifp^ = (modg). 

Proof. Substituting consequently c = L/(3M) and then c = —9M/L in Theorem 15.31 and 
following the same line of reasoning as in the proof of Theorem 15.21 we get the above 
congruences. □ 
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In particular, setting q = 7,19,31,37 in Theorem 15.41 we get the following numerical 
congruences. 


Corollary 5.1. Let p be a prime, p 7^ 2, 3, 7. Then 



—2 (mod p), if p = ±2 (mod 7); 
1 (modp), otherwise, 


E 


cp 

189 ^ 


{ 1 (modp), 
—14 (modp), 
13 (modp). 


if p = ±1 (mod 7); 
ifp = ±2 (mod 7); 
if p = ±3 (mod 7). 


Corollary 5.2. Let p be a prime, p ^ 2,3, 7,19. Then 



1 (modp), 
—2/7 (modp), 
—5/7 (mod p). 


z/p = ±1, ±7, ±8 (modl9); 
z/p = ±2,±3,±5 (modl9); 
z/p = ±4, ±6,±9 (mod 19). 


Corollary 5.3. Let p be a prime, p 7^ 2, 3, 31. Then 


f3k\ f fl (modp), z/p = ±1, ±2, ±4, ±8, ±15 (mod 31); 

(modp), z/p = ±3,±6,±7,±12,±14 (mod 31); 
^ ^ [1/4 (modp), z/p = ±5,±9,±10,±11,±13 (mod 31). 

Corollary 5.4. Let p be a prime, p 7^ 2, 3,11, 37. Then 


f3k\ 1 (modp), ^/p = ±1,±6,±8,±10, ±11,±14, (mod 37); 

(modp), !/p=± 2,±9,±12,±15,±16,±17 (mod 37); 
^ ^ (-7/11 (modp), !/p = ±3, ±4,±5, ±7,±13,±18 (mod 37), 


E 


cf 

37fc 


{ 1 (mod p), 
—6 (modp), 
5 (mod p). 


ifp = ±1, ±6, ±8, ±10, ±11, ±14, (mod 37); 
ifp = ±2, ±9, ±12, ±15, ±16, ±17 (mod 37); 
z/p = ±3,±4,±5,±7,±13,±18 (mod 37). 


6. Polynomial congruences involving Sn 

In this section, we will deal with a particular case of Theorem 12.11 when m = 6. In this 
case, we get polynomial congruences containing the sequence Sk (OEIS A176898 ) and also 
{2k ± l)^^. 
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Theorem 6.1. Let p be a prime greater than 3, and let t G Dp. Then 


Lp/6J 


-216t) (modp), 

k=0 
L5p/6J 


(48) 


Yi =-g (I) - 216«)+TO^jj(l - 216«)) (modp), 


k={p-l)/2 

Lp/6J ^ ^ 

'^{2k + l)Skt'^ = -(-l)^'«;L|j(216t-1) (mod p), 

k=0 


(49) 


L5p/6J 


( 2 fc + = —(— 1)^2 (216t — 1) — (216t — 1)j (modp). 

fc=(p+l)/2 

Corollary 6.1. Let p be a prime greater than 3, and let t G Dp. Then 


p-i 


^ Skt^ = ^ (I) (1 “ 216t) - (1 - 216t) j (mod p), 


k=0 


p-1 


^^(2fc + l)S'fct^ = —(— 1)^2 ^ty|^5pj(216t — 1) + Sty^Ej(216t — 1)j (modp). 


A:=0 


Taking into account ffTTj) . we get the following explicit congruences. Note that the hrst 
congruence below conhrms a conjecture of Z. W. Sun [I3l Conj. 2], 


Corollary 6.2. Let p be a prime greater than 3. Then 


p-i 


E 

fc =0 

p -1 

E 

k=0 


S, 1 /3 


108^ 2 Vp/ 

Sk 1 / 2 ' 


216^ 2 Vp/ ’ 


Lp/6J 

E 

k=0 

Lp/6J 

E 

k=0 


Sk 3 /3 


108*^ 4 \p 
Sk 3 /2 


216^ 4 \p 


(mod p), 
(mod p), 


p-1 


E 

/c =0 

p -1 

E 

/c=0 


{2k + l)Sk 

108*^ 

(2k + l)Sk 
216^ 


2 /3' 

9 W ’ 

1 / 6 ' 

2 W’ 


( 2 fc + l)5fc 

k=0 

Lp/6J 

E 

k=0 


108^= 

(2k + l)S'fc 
216^= 


3 Vp 


(mod p), 
(mod p). 


From Corollary 16.11 and (fT8|) we get the following congruences. 
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Corollary 6.3. Let p be a prime greater than 3. Then 


Sk 

-p) ^ 432 ‘ 


p-1 

T.S, 

k=0 


432 


P\ 

SJ ^ 432 ^ 

k=0 


p-1 




k=0 


1/2 (mod p), if p = ±1 (mod 9); 
-11/8 (modp), if p = ±2 (mod 9); 
7/8 (modp), if p = ±A (mod 9), 


1/2 (mod p), 
1/8 (modp), 


if p = ±1 (mod 9); 
if p = ±2 (mod 9); 


-5/8 (modp), if p = (mod 9), 

1/2 (mod p), if p = ±1 (mod 9); 

—1/12 (modp), if p = ±2 (mod 9); 

—5/12 (mod p), if p = ±4 (mod 9), 

1/2 (mod p), if p = ±1 (mod 9); 
-3/4 (mod p), ifp = ±2 (mod 9); 
1/4 (mod p), if p = ±4: (mod 9). 


The following theorem provides two families of polynomial congruences. 

Theorem 6.2. Letp be a prime, p> 3, and lett G Dp. Ift ^ 0 (modp), then the following 
congruences hold modulo p: 


fc =0 \ / \ 

p-1 


p 


+ !))“=■ 


fc_ (1 + 12t) (1 + 4t) (1 - 6t) A + 4A (1 - 12t) (24f2 + 6t + 1) A - 127 


fc =0 


32t 


p 


32t 


p 


// 6t + 1 ^ 0 (mod p), then we have modulo p, 


b/6j 

(2/c + l)Sk{t^{4t + 1)) 

k=0 

p-1 

^^{2k + l)5'fe(t^(4t + 1)) 

k=0 


l + 12t /l-12t\ 3(l + 4t) /l + 4t\ 

8(1+ 6t) ^ 8(1+ 6t) V P ) ’ 

(1 + 12t)(24f2 + 6t + 1) /I - 12t\ 

8(1+ 6t) / 

3(1 - 6t)(l + 4t)2 A + 4t\ 

^ 8(1+ 6t) V P ) ’ 
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Proof. From fHHj) . Corollary 16.11 and Lemma [4.31 for any x G Dp with 2a; + 1 ^ 0 (mod p), 
we have 

Lp/6J 

k=0 


(1 — a;)(2a; + 3 /p 

^ 4 V3 


216 

_ 3{x + 1) f 2x + 2 


wyp]^ {Ax^ — 3x) 


A{2x + 1) V P 


+ 


3x 


A{2x + 1) V P 


6 — 6x 


(mod p), 


p-i 

T.S, 

k=0 


(1 — x)(2x + 1)^ \ ^ _ 1 /p 


216 


- j (Swlu (4x^ - 3x) - (4x^ - 3x)) 


_ (x + l)(2x^ — x + 2) /2x + 2\ x(x — l)(2x + 3) /6 — 6x 


4(2x + 1) 


P 


P 


(mod p). 


4(2x + 1) 

Now replacing x by (—12t — l)/2, we get the first two congrnences of the theorem. 

Similarly, from fl4^ . Corollary 16.11 and Lemma [4.31 for any x G Dp snch that 2x + 1 ^ 0 
(mod p), we have 


Lp/6J 


k=0 


(x + 1)(23-- l)^y 1 3 

^-fjg- -) =2(-l) " -3^) 


X 


2-2x 


p-i 

J2i‘^k+i)Sk 

k=0 


2(2x + 1) V P 
\2\ 


+ 


X + 1 /6x + 6 


2(2x + 1) V P 


(mod p), 


(x + l)(2x 1) ^ ^ (5taL|j(4x^ — 3x) + ta|^^j(4x^ — 3x)) 


216 


_ x(2x^ + X + 2) f 2 — 2x\ (x + l)^(2x — 3) /6x + 6 


6(2x + 1) 


P 


6(2x + 1) 


P 


(mod p). 


Replacing x by (12t + l)/2, we conclude the proof. 


□ 

P-1 C +k 


The next theorem gives a criterion for c G Cj (p) in terms of values of the sums X]fc=o 
and modulo p. 

Theorem 6.3. Let p be a prime, p > 3, and let c G Dp with e? ^ —3 (mod p). Then 


3(c2 + 3) 


P 


p-i 




A:=0 


108(c2 + 3) 


1/2 (modp), ifceCo{p); 
(modp), if ce Clip); 
(mod p), if c & C 2 ip) 


— ) 9-2c 
8c 

9+2c 


8c 


and 


P 


+ 3\ LJ (2k + l)Si 


^ 36*(3 + c2)' 


1/2 (modp), ifceCoip); 
(modp), if ce Clip); 
— (modp), z/cgC' 2 (p). 


2-c 

4c 


4c 
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Proof. From Corollary 16. II we have 


p-i , 


fc =0 


V 108(3+ c2^ 


1 ('p 



5w\p 


LfJ 


3-C 
3 + c 2 


g (2fc + l)5, _ (-1)"^^ 


A:=0 


36^(3 + c2)^ 


12 


5w\ 


3-C 


3-c2 

— 'll) I 5p I I - — 

L-J V 3 + c2 


3-c2 


(modp), (50) 


+ (““'ip). (51) 


If p = 1 (mod 6), then p splits into the product of primes in Z[a;], p = tttt with vr = 2 (mod 3) 
and, by we easily hnd 

. P -1 


^LfJ 


3-C 


■1) ® 1 o, oM+l I I 1 I o, 0^+1 


3 + c^/ 2 c(c 2 + 3)^6 


- (c - 1 - 2a;)—+ (c + 1 + 2a;)- 


Applying Lemma [5.11 we have 




3-cn_ (- 1 )"^ 


3 + c^y 2 c(c^ + 3)^2 

modulo TT and therefore, 


- (c-l-2a;) 


c A 1 A 2a; 

p 


+ (c + 1 + 2a;) 


c A 1 A 2a; 

p 



- 1 )^ 


^ A3 

p 


•^LfJ 


3-c 
3 Ac 


If p = 5 (mod 6), then 
'3 -c2 

wn 


(- 1 ) 


p-5 


,3AcV 2c(c2a 3)"^ 
Now, by Lemma ISTTl we get 
'3-c2\ (- 1 )^ 


1 (modp), if c e C'o(p); 

2 j = \ ^ P)’ c ^ 

(mod p), if c e C 2 (p). 


c — 1 — 2a;) 3 1-)-(^c A 1 A 2a;)- 


(52) 




dAc^y 2 c(c2A3)^2 
modulo p and therefore. 


— I (c A 1 A 2a;) 


c A 1 A 2a; 

p 


-1 


A (c — 1 — 2a;) 


c A 1 A 20;"^ 

p 


(- 1 )^ 


p-5 / c “1“ 3 


p 


^LfJ 


3-c" 
3 Ac2 


1 (modp), if c e C'o(p); 

= { ^ P)’ if c ^ Ci{p)] 

(modp), ifceC 2 (p). 


(53) 


Comparing (15^ and (l53ll . we get that (|52ll holds for all primes p > 3. 

Applying the similar argument for evaluation of (f^); if p = 1 (mod 6), 

then 5p = 5 (mod 6) and we have 

. P -1 


W \ ^ 


3-c" 


- 1 )^ 


UCV3Ac2y 2 c(c2a3)^^ 


, 5(p —1) IT. , 5(p—1) I 1 

c - 1 - 2a;)^~+^ A (c A 1 A 2a;)^~+^ 
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Now, by Lemma 15.11 we easily find 


W\ 5p \ 


3-c^\_ (-1) 


P-1 


V3+c2 

modulo TT, which implies 


2 c(c 2 + 3)^^ 


[c - 1 - 2u) 


c -|- 1 -|- 2 cj 
P 


+ (c + 1 + 2 cij) 


c -|- 1 -|- 2uj 
P 


-5' 


(- 1 )^ 


p-i /c^ + 3 


P 


' W\ 5p 


3-c^ 




1 (mod p), if c e C'o(p); 

= (modp), ifceCi(p); 

^ (modp), ifceC 2 (p). 


(54) 


Similarly, if p = 5 (mod 6 ), then 5p = 1 (mod 6 ) and we have 
'3 — c 


VO I 5p 




( —1) 6 /, , 5p+2 , , 5p+2 

^ ^ — ((c-l-2a;)—+ (c+l + 2a;) — 


2c(c2 + 3) ^6 


By Lemma 15.11 we readily get 

'3-c^\ _ (- 1 )"^’ 


ICi 5p 


V3 + CV 2c(c2 + 3)^ 


— I (c + 1 + 2 c(j) 


c -|~ 1 -|- 2 cij 

p 


-5 


+ (c — 1 — 2 cn) 


c -|- 1 -|- 2 cij 

p 


modulo p and therefore after simplification we obtain that fl54)) holds for all primes p > 
3. Finally, substituting fl5^ and (154)) into fl50|) and (15T|) . we get the congruences of the 
theorem. □ 

From Theorem 16.31 with c = —9M/L and c = L/3M and criterion 0341) we get the following 
congruences. 

Theorem 6.4. Let q be a prime, q = 1 (mod 3) and so Aq = + 21M'^ with L,M ^ 7^ and 

L = 1 (mod 3). Let p he a prime with p 2,3, q, and let p \ LM. Then 


p-i 

/c =0 

P -1 


M 


2k 


{IQqY 

L2k 


1/2 (modp), 

±L-2M 


z/p '^3 = 1 (mod q); 


SM 


(mod p), if p‘‘0 = 


p)^^ \A32qY 


1/2 (modp), */p'*3 =1 (mod g); 

(modp), ifp^ ^ (mod g) 


and 


p-i 


^-jY.C^k+DS, 


F 

p 


k=0 

p-1 


5 ^( 2 fc + l)5, 


k=0 


M2k 

(16g)^ 

L2k 

(432g)^ 


1/2 (modp), 

±6M-L 


if p'^3 = 1 (mod g); 


4L 


(modp), ifp'^^f = i± 9 M/l (^j^od g). 


1/2 (modp), ifp"^^ =1 (mod g); 

(modp), z/pV = (mod g). 


For example, if g = 7, then 4g = + 27M^ with L = M = 1 and by Theorem 16.4[ we get 

the following numerical congruences. 
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Corollary 6.4. Let p be a prime, p 7 ^ 2, 3, 7. Then 



{ 1/2 (modp), if p = ±1 (mod 7); 
—3/8 (modp), ifp = ±2 (mod 7); 
— 1/8 (modp), ifp = ±3 (mod 7), 



{ 1/2 (mod p), ifp = ±1 (mod 7); 

25/8 (modp), if p = ±2 (mod 7); 

—29/8 (modp), ifp = ±3 (mod 7), 



{2k + l)Sk 

112 ^ 


{ 1/2 (modp), ifp = ±1 (mod 7); 

5/4 (modp), ifp = ±2 (mod 7); 

—7/4 (modp), ifp = ±3 (mod 7), 


V7;^^o24^ 


{ 1/2 (modp), ifp = ±1 (mod 7); 
—11/36 (modp), ifp = ±2 (mod 7); 
—7/36 (modp), ifp = ±3 (mod 7). 


Similarly, setting q = 13,19, 31 in Theorem 16.41 we obtain the following congruences. 


Corollary 6.5. Let p be a prime, p ^ 2,3, 5,13. Then 



{ 1/2 (modp), i/p = ±l,±5 (mod 13); 
—7/8 (modp), ifp = ±2,±3 (mod 13); 
3/8 (modp), z/p = ±4, ±6 (mod 13), 


39 

p 




k=0 



{ 1/2 (modp), 
17/40 (modp), 
—37/40 (modp). 


if p = ±1, ±5 (mod 13); 
if p = ±2, ±3 (mod 13); 
if p = ±4, ±6 (mod 13), 


( 


{ 1/2 (modp), 
1/20 (modp), 
—11/20 (modp). 


if p = ±1, ±5 (mod 13); 
if p = ±2, ±3 (mod 13); 
ifp = ±4, ±6 (mod 13), 



{ 1/2 (modp), 

— 19/36 (modp), 
1/36 (modp). 


if p = ±1, ±5 (mod 13); 
if p = ±2, ±3 (mod 13); 
z/p = ±4, ±6 (mod 13). 
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Corollary 6 . 6 . Let p be a prime, p 7 ^ 2, 3, 7,19. Then 




1/2 (mod p), 

= ■^ 5/8 (mod p), 
■9/8 (modp), 


1/2 (modp), 

= —13/28 (modp), 

— 1/28 (modp). 
Corollary 6.7. Let p be a prime, p 7 ^ 2, 3, 31. Then 


19 

p 


p-i 

E 

k=0 


{2k + l)Sk _ 

304^ 


z/p = ±l,±7, ±8 
z/p = ±2,±3,±5 
ifp = ±4, ±6,d=9 

^/p=±l,±7, ±8 
z/p = ±2,±3,±5 
z/p = ±4,±6,±9 


(mod 19); 
(mod 19); 
(mod 19), 

(mod 19); 
(mod 19); 
(mod 19). 



{ 1/2 (modp), z/p = ±1,±2,±4,±8,±15 (mod 31); 
-1/2 (modp), z/p = ±3,±6,±7,±12,±14 (mod 31); 

0 (modp), z/p = ±5,±9,±10,±11,±13 (mod 31), 

{ 1/2 (modp), z/p = ±1,±2,±4,±8,±15 (mod 31); 
23/16 (modp), z/p = d=3, ± 6 , ±7, ±12, ±14 (mod 31); 
-31/16 (modp), z/p = ±5,±9,±10,±11,±13 (mod 31), 


/31\ {2k ± l)Sk 

124‘ 


-1 (modp), i/p = ±5, ±9, ±10, ±11, ±13 (mod 31); 

1/2 (modp), otherwise. 


( 

I ~ ^ 837 ^ 

\ / k=o 


{ 1/2 (modp), 
—13/36 (modp), 
—5/36 (modp). 


z/p = ±1,±2,±4,±8,±15 (mod31); 

z/p = ±3,±6,±7,±12,±14 (mod31); 

z/p = ±5,±9,±10,±11,±13 (mod 31). 


7. Closed form for a companion sequence of Sn 


As we noticed in the Introduction, the sequence Sn can be defined explicitly by formula 
([I]) or by the generating function ([ 8 ]). Sun [13] considered a companion sequence T„, whose 
definition comes from a conjectural series expansion of trigonometric functions [131 Conj. 4]: 
there are positive integers Ti, T 2 , T 3 ,... such that 


00 ^00 

E M “ E 

/c=0 k=l 


12 


cos 


arccos 


{qVsx) 


(55) 


for all real x with |x| < l/(6\/3). The first few values of Tn are as follows: 

1, 32, 1792, 122880, 9371648, 763363328,.... 


In this section, we give an exact formula for T„. It easily follows from the companion series 
expansion to ((5D 0 p. 210 ,( 12 )]: 

a a 1 


cos(a arcsin( 2 ;)) = F 


2 22 


k < 1 . 


(56) 
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Proposition 1. The coefficients T^, k>l, in expansion fl5^ are given by 

16^-1 - 2\ ^ ^ f3k - 2\ f3k - 2" 


n = 


= 16^"^ ( 2 


3k-2 
k-1 


k \2k — 1/ \ \k — 1J \ k 

Proof. Combining formulas ([5]) and (l56|) with the obvious trigonometric identity 


TT 


arcsin( 2 ;) + arccos( 2 ;) = —, 


we get a transformation formula connecting both hypergeometric functions from ([5]) and (j56|l : 
2 ) \ 2 ’ 2 ’ 2 ’ 2 ) \ 


cos ^ 


1 — a 3 2 


Plugging in a = 2/3, we get 
1 „ / 111 


V 2 


-F ( —, ) + -^F f-, z"' 1 = cos ( - arccosfz 

2 V 3’3’2’ J V6 6’2’ J VS 

Replacing 2 ; by Qy/Sx with |x| < l/(6\/3) and taking into account that 


2 j = cos(a arccos( 2 ;)), \z\ < 1. 


kl < 1. 


k=0 


we obtain 


-^F flOSa:^^ + Skx‘^'^~^^ = — cos (- arccos(6\/3; 

24 \ 5 ? ’ ?? ’ 9 ’ / 19 \ .9 ^ 


k=0 


X 


which gives the following generating function for the companion sequence : 

l-f;nP-X4i;lio8.= 


k=l 


3 3 2 


Comparing coefficients of powers of we get a formula for T^, 


n = 


1 (-l/3)fc(l/3)fc 


108 '^ = 


16 


k-1 


3k-2 


24 {l/2)kk\ k \2k-l 

which shows that G N for all positive integers k. 


= 16 


k-l 


3k-2 
k-1 


3k - 2 
k 


□ 
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